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Abstract. We prove that the monoid of generic extensions of finite dimensional nilpotent 
fc[T]-modules is isomorphic to the monoid of partitions (with addition of partitions). Moreover 
we give a combinatorial algorithm that calculates constant terms of classical Hall polynomials. 
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1. Introduction 

Let k be an algebraically closed field and let k[T] be the fc-algebra of polynomials 
in one variable T. We consider nilpotent fc[r]-niodules M, N and the generic 
extension M * of M by N, i.e. an extension of M by N with the minimal 
dimension of its endomorphism ring (see Section [2] for definitions). By results 
presented in [3l|4l[Tl] generic extensions of nilpotent fc[T]-modules exist and the 
operation of taking the generic extension provides the set of all isomorphism 
classes of nilpotent fc[T'] -modules with a monoid structure M*. In this paper 
we study connections of this monoid with the monoid of all partitions with 
addition of partitions as an action. More precisely, we prove in Theorem 13.11 
that these monoids are isomorphic. This isomorphism gives us a combinatorial 
description of generic extensions that have a geometric nature. For a geometric 
interpretation of generic extensions the reader is referred to [11] [H] . 

On the other hand there is a C- algebra isomorphism CAi* ~ Tio, where 
is the specialisation of the Hall algebra T-Lq to g = and CA4* is the C-algebra 
generated by the monoid M* (see [U [5l [13] and Section [3]) ■ There are many 
results that show connections between generic extensions. Hall polynomials and 
Ringel-Hall algebras (see [TT1[T21[SJ[T3] for Dynkin and extended Dynkin quivers, 
[3] for cyclic quivers, p', '7] for poset representations). 

In Section|31 exploring the isomorphism CA4* ~ Hq (explicitly given in [13|V 
we describe a combinatorial algorithm that finds the constant terms of classical 
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Hall polynomials. 
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2. Notation and definitions 

Throughout this paper fc is a fixed algebraically closed field. 

Let A — (Ai, . . . , A„, . . .) be a partition (i.e. a sequence of non-negative 
integers containing only finitely many non-zero terms and such that Ai > A2 > 
■ ■ • > A„ > . . .). Denote by A = (Ai, . . . , A„, . . .) the dual partition of A, i.e. 

A. - #{i ; A, > i}, 

where denotes the cardinality of a finite set X. We identify partitions that 
differ only by a string of zeros at the end. Let V be the set of all partitions. 
Denote by |A| the weight of A defined by 

|A| = Ai + A2 -I- . . . 

and by = (0) the unique partition of zero. Consider two associative monoids: 

• 75+ ^ (P, -t-,0), where (Ai, A2, . . .) -I- {1^1,1^2, . . .) = (Ai -f t^i, A2 + 1^2, • ■ •); 

• ^ (T'jUjO), where (Ai,A2,...)U(i/i, 1^2, ■•■) = (^1, ^^2, • ■ •) and (/zi, yLt2, . . .) 
is the partition that is consisted of integers Ai, A2, . . . , 1^1, 1^2, • ■ • arranged 
in the descending order (e.g. (3, 3, 2, l) + (2, 2) = (5, 5, 2, 1) and (3, 3, 2, 1)U 
(2,2) = (3,3,2,2,2,1)); 

By [ini 1.8] the operations + and U are dual to each other (i.e. XU ly — \ + 17). 
One of the main aims of the paper is to describe connections of these monoids 
with extensions of nilpotent fc[r]-modules. 

Let k[T] be the A:-algebra of polynomials in the variable T. For any partition 
A = (Ai, . . . , A„, . . .), where A„+i = A„+2 = . . . = 0, denote by 

M(A) = M{\, k) = k[T]/{T^^) © ... © fc[r]/(r^") 

the corresponding fc[T]-module. It is obvious that the function A — > M(A) gives 
a bijection between the set V of all partitions and the set of all isomorphism 
classes of nilpotent fc[T]-modules (i.e. finitely generated fc[T]-modules M such 
that T°M = for some a > 0). Denote by a set of representatives of all 
isomorphism classes of nilpotent fc[T]-modules. 

Let M,N £ M. By [5] , [3] and [TT] , there is the unique (up to isomorphism) 
extension X of M by TV with the minimal dimension of endomorphism ring 
Endfc[3-](X), i.e. a nilpotent A;[T]-module X such that there exists a short exact 
sequence of the form 

N ^ X ^ M 0. 

The module X is called the generic extension of M by N and is denoted by 
X — M * N. Denote hy M (B N the direct sum of the modules M and N and 
by the unique zero module. Consider two monoids: 



Generic extensions, partitions and Hall polynomials 



3 



• M.* = (A^,*,0) (the monoid of generic extensions), 
, M® = (A4,©,0). 

The associativity of the monoid A4* = (A^, 0) follows by [T, whereas that of 
the monoid M® = (7W,©,0) is obvious. 

3. Generic extensions and partitions 

The following fact is one of the main results of the paper. 
Theorem 3.1 The function 

such that ^(A) = M(A), for any partition X, induces isomorphisms of monoids: 

^■.r+ ^ M* 

and 

$ : P'-' ^M®. 

Moreover 

M{a) * M(fi) = M(^rLJ^). 

To prove Theorem 13. II we need a geometric interpretation of generic exten- 
sions. 

We identify A:[r]-modules of the form M(A, k) with systems M(A, k) — {V, cp), 
where is a finite dimensional /c-vector space and ip : V ^ V is a nilpotent 
linear endomorphism with the Jordan type A (i.e. nilpotent representation of 
a loop quiver). By Af{k) we denote the category of all such systems. If (V, ip), 
{Vi,ipi) are objects in J\f{k), then a morphism / : {V, (p) — > {Vi,pi) is a linear 
map f : V ^ V such that >p\f = f>p. It is easy to see that the category M(}i) 
is equivalent to the category of all finite dimensional nilpotent fc[r]-modules. 
For an account of the theory of modules and quiver representations we refer the 
reader to [1] and [2]. 

Consider the affine variety M„(fc) of all n x n-matrices with coefficients in 
k. The general linear group Gl„(fc) acts on M„(fc) via conjugations, i.e. for 
g e Gl„(fc) and M G M„(fc), we put g-M ^ gMg'^. Let M™'(fc) be the subset 
of M„(fc) consisted of all nilpotent matrices. The subset M["*'(fc) is closed in 
M„(fc) (in Zariski topology) and it is closed under the action of Gl„(fc). It is 
easy to observe that points of M™'(fc) corresponds bijectively to the objects 
(y, ip) of N{k) with dimfc V — n. Moreover the orbits of the action of Gl„(fc) 
on M™'(fc) corresponds bijectively to the isomorphism classes of the objects 
V in N{k) (with dim^ V — n) and hence to the isomorphism classes of finite 
dimensional nilpotent fc[T]-modules V (with dim^ F = n). If M(A) = {V^Lp) is 
a nilpotent fc[r]-module with dimj; M(A) — n, then we denote by 0\ (resp. 0\) 
the orbit (resp. the Zariski-closure) oi (p G M™'(fc) of the Gl„(fc)-action. 
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Let A, V be partitions with weights |A| — \v\ — n. We say that a module M(A) 
degenerates to the module M(i/), if Oi, G 0\. If M(A) degenerates to M{v) 
we write M(A) <deg M{v). The relation <deg is a partial order on isomorphism 
classes of finite dimensional nilpotent A:[r]-modules. Geometrically, the generic 
extension M{\)*M{v) (resp. the direct sum M{X)(BM{v)) is the <deg-minimal 
(resp. <deg-niaximal) extension of M{y) by M{iJ,), i.e. if X is an extension of 
M{v) by M(/Lt), then M(A) * M{v) <deg X (resp. X <deg M{\) © M{v)), see 
[3], [3] and [TT]. For an introduction to geometric methods in representation 
theory the reader is referred to [5] and [3]. 

The following fact is proved in 1.3]. 

Theorem 3.2 Let X.v he partitions with |A| = M{\) <deg M{v) if and 
only if, for any m>l: 

m m 
^A, <^T7,. 

i=l i=l 

The following lemma is used in the proof of Theorem 13. II 
Lemma 3.3 Let a'jVjfi be partitions. If there exists a short exact sequence 

^Miiy) — °~^M{a) — ^~^M{^i) 

then for any m > 1 ; 

m m 

where X ~ /i + ly. 

Proof. The proof is by induction on If \iy\ = 0, then M{a) = M{ii), 
a = fj, and we are done. 

Assume that ji'l > 0. We have i/ = (i^i, . . . , i^n), i^n 7^ and 

M{i^) = Af(zyi)®...©M(zy„). 

Consider the monomorphism 

/ = [0, . . . , 0, t] : M(l) ^ M{i^i) © ... © M(:y„), 
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where l : M(l) M{vn) is an inclusion. By the Snake Lemma, we get the 
following diagram with exact rows and columns: 











> M{v') 

I 

> M{v) 

f 







AI{a') 



M{cf) 







I 





Mil) — ^ 







-> 







where v' = {i>i, 1/2, ■ ■ ■ , i^n-i, ~ 1) and there exists i such that a[ = Ui — \ and 
a'j = (7j for j i. By the induction hypothesis we get 



i=l i=l 



where A' = /i + z^'. Therefore 



E^' < E^»' 

where X = jj, + v and we are done. □ 

Lemma 3.4 Let iy,fi be partitions. We have 

M{iy)*M{n) = M{iy + n), 

where M{v) * M{fi) is the generic extension of M{v) by M{p}). 

Proof. It is easy to see that M{v + /i) is an extension of M{v) by M (/i). If 
M(cr) is any extension of M{fi) by M{v), then by Lemma [5751 for any m > 1: 



i=l i=l 

where \ = 1^1 + v. By [TOl 1.11], for any m > 1: 



Theorem 13.21 yields 



1=1 i=l 



M{V^-^1)=M{\) <aeg M{<j). 
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Since M(A) * M(i/) is the <t;eg- minimal extension of M{i') by M{^), we are 
done. □ 

Proof of Theorem 13.11 Let 

$ : P ^ X 

be such that $(A) — M{X), for any partition A. By Lemma [3.41 the induced 
function 

^ -.V^ ^ M* 
is an isomorphism of monoids. It is easy to see that 

$ : T'^ ^ M®. 

is an isomorphism of monoids. Moreover 

M{a) * M(i3) = M{a + ^5) = Af(^7LJ^), 

because a + /3 = aU/3. □ 

4. Constant terms of Hall polynomials 

In this section we describe a combinatorial algorithm that finds the constant 
term of a given Hall polynomial. 

Let a, /3, 7 be partitions and let fc be a finite field. Denote by 

the number of submodules U of M(7, fc) that are isomorphic to M(/3, fc) and the 
factor module M(7, k)/U is isomorphic to M{a, fc). By the result of Hall (see 
[TUl II.4.3]), there exists a polynomial (fj^p with integral coefficients such that: 

for any finite field fc. We call (^^1 p the Hall polynomial associated with par- 
titions a, P, 7. 

By [3], [5] and [13], the complex algebra CA^* generated by the monoid M* 
of generic extension is isomorphic to the degenerate complex Hall algebra Ho, 
where %f) has a basis 

[ua ; a eV) 

as a C-vector space and the multiplication is given by the formula 

7 

By |13| . the isomorphism 

F : CM* -Ho 
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is given by the formula 

F{M{a)) = J2 

We use the following notation. A partition a — (ai, . . . , a„, . . .) shall be 
written as 

(...,r'"-,...,2"%l"i), 
where rrir indicates the number of times the integer r occurs in a, e.g. 

(3, 3, 2, 2, 2, 1,1, 1,1) =(32,23,14). 

Lemma 4.1 Let 7 be an arbitrary partition and let a ~ (l"),/3 = (1™) be 
partitions with the property ^'^ ^ 7^ 0. Then 

Proof. Note that F{M{a)) = and F{M{/3)) = up. Then 

F{M{a))F{Mm = u^up = ^ vip{Q)u5 

5 

and 

F{M{a))F{M{l3))^F{M{a)*M{(3)) = F{M{a + (3)):^ ^ us 

Mia+0)<a,,M{S) 

Comparing these sums we get (/^^ ^(0) = 1, if (p^ ^ 7^ 0. □ 

Applying recursively (following <rfeg-order) methods applied in the proof of 
Lemma H3] one can calculate constant terms of Hall polynomials. We illustrate 
this algorithm in the following example. 

Example 4.2 We calculate the constant term of the Hall polynomial 'y3(2'|L)(2)- 
We apply Theorem 13.21 and the definition of F. 
Step 1. By Lemma l4Tl we have 



(1") fn\ (24 ) /n^ (2 ,1) /r,\ i 

^(13)(12)(0) - ¥'(l3)(i2)(0) = ^^I3)(i2)(0) = 1. 

Step 2. Note that 

F{Mil^))F{M{2)) = M(i3)(u(i2) + U(2)) = 

"(15) + ^^(2,13) + "(2M) + ¥'(13)(2)(0)U(2,1=') + '^(13)(2)(0)"(34")- 

On the other hand 

F(M(l3) * M((2))) = F(Af(3, 1^)) = u^^) + 7.(2,13) + U(22,i) + 7^(3,12). 
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Therefore ^ ^ 

'^(i3K2)(0) = 1 and V5(i3^)(2)(0) = 0. 

Step 3. We have 

F{M(2, 1))F{M{1^)) = (u(2,i) + U(i3))^i(i2) = 

= '^(2!l)(l2)(0)w(2,l3) + '^(2;})(12)(0)U(3,12) + '/'(2j)(i2)(0)u(22,i) + <^(2;1)(12)(0)U(3,2) + 

+U(15) + U(2,13) + M(22,l). 

and 

F{M (2, 1) * Af ((l2))) = F{M (3, 2)) = U(i5) + U(2,i3) + U(22^i) + ^(3,12) + ^(3,2) . 
Therefore 

v'g|(\2)(o) = ^£;(\.)(o) = o 

'^(2;l)(i2)(o) = '^(2;i)(i2)(o) = 1. 

step 4. Finally 

F(Af(2, 1))F(M(2)) = (7.(2,1) + "(i3))(ii(i2) + u^2)) = 

= '^(2,l)(2)(0)"(2M) + ^(2;i)(2) (0)^(3,2) + V'(2;lj(2) (0)"(4,1) + '^(2;i)(2) (0)^(3,12) + 
+"(3,12) + M(3_2) + U(3,12) + "(15) + "(2,13) + W(22_i). 

and 

F{M{2, 1)*M((2))) = F(Af(4, 1)) = U(i5)+U(2,i3)+U(22,i)+U(3,i2)+U(3,2)+U(4,i). 
Therefore 

'^(2j;(2)(o)=^;23(2)(o)=o 

^Sl(2)(0) = l 

^(2;32)(o) = -i- 

Remark 4.3 In a similar way (exploring isomorphism analogous to F given in 
|13| ) one may calculate constant terms of Hall polynomials for Dynkin quivers. 
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